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© Statistical multiplexer for a multichannel image compression system. 



© A multichannel image compression system uses 
a plurality of encoders (10, 12 ... 14) to compress 
image data. A coding level command is provided to 
each of the encoders to specify a level of quality to 
be provided by each encoder. Encoded image data, 
provided by the encoders in response to the coding 
level command, is multiplexed (26) into a combined 
signal for transmission. The coding level command 
is adjusted in response to an accumulated amount of 



data from the combined signal, to maintain the accu- 
mulated data within a throughput capability of a 
communication channel (48). Although the coding 
level command may specify a global coding level 
that is the same for all of the encoders, the encoders 
can derive local coding levels from the global coding 
level to provide different encoding qualities. Decoder 
apparatus (30-46) is provided to recover an image 
from the compressed image data. 
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BACKGROUND OF THE INVENTION 

The present invention relates to digital com- 
pression systems for high definition television 
(HDTV) applications or the like, and more particu- 
larly to the communication of multiple channels of 
compressed video data via a multiplexed data 
stream. 

Various different digital compression systems 
are known in the art for reducing the amount of 
data needed to adequately represent a sequence 
of video images. An example of such a system is 
provided in Paik, "DigiCipher - All Digital, Channel 
Compatible, HDTV Broadcast System," IEEE 
Transactions on Broadcasting, Vol. 36, No. 4, De- 
cember 1990, incorporated herein by reference. In 
the system described in the aforementioned article, 
motion compensation is also provided to further 
enhance the image compression. The use of such 
systems makes it possible to achieve compression 
ratios in excess of 100 to 1. Most of the video 
compression algorithms used in these systems 
take advantage of statistical properties of the im- 
age. Occasionally, certain sequences of images will 
be encountered where these statistical properties 
do not apply. In such cases, a constant compres- 
sion ratio cannot be maintained without visibly im- 
pairing the resulting image. In general, the variation 
in picture quality increases as compression sys- 
tems become more powerful and more sophisti- 
cated. Usually, it is only the average compression 
ratio that is improved by such systems. 

One method for reducing the variability of the 
statistical properties of video imagery is to simulta- 
neously encode multiple video channels. If the 
quality of the reconstructed video signal is fixed, 
then the amount of data required to represent the 
signal after applying a particular compression al- 
gorithm can be described as a random variable. 
The total amount of data needed to represent n 
video channels is therefore the sum of n random 
variables. Assuming that each video channel car- 
ries different program material, then each of the 
video signals will be uncorrelated, and the variance 
of the sum of video signals will be much less than 
the variance observed by compressing a single 
channel independently. 

It would be advantageous to provide a statisti- 
cal multiplexer to process a plurality of video chan- 
nels in a variable bit rate digital video compression 
system. The use of such a multiplexer would facili- 
tate the achievement of a targeted compression 
ratio without introducing visible artifacts into re- 
constructed video images. Such a multiplexer 
should enable the transmission of multiple channel 
data without exceeding the throughput capability of 
a communication channel over which the data is 
communicated. 



The present invention provides a statistical 
multiplexer having the aforementioned advantages. 

SUMMARY OF THE INVENTION 

5 

In accordance with the present invention, a 
multichannel image compression system is pro- 
vided. A plurality of encoders compress image data 
from different video channels. Coding level control 

io means are coupled to provide a coding level com- 
mand to each of the encoders for specifying a level 
of quality to be provided by each encoder. Means 
are provided for multiplexing encoded image data, 
provided by the encoders in response to the cod- 

75 ing level control means, into a combined signal for 
transmission. 

In a preferred embodiment, the coding level 
control means are responsive to an accumulated 
amount of data from the combined signal for ad- 

20 justing the coding level command to maintain the 
accumulated data within a throughput capability of 
a communication channel. The coding level com- 
mand can specify a global coding level that is the 
same for all of the encoders. Means operatively 

25 associated with at least one of the encoders can be 
provided to generate a local coding level for use by 
the encoder. The local coding level may differ from 
the global coding level, for example, when the 
picture quality of a particular channel is determined 

30 to be more important than that of other channels. 

Decoder apparatus is provided in accordance 
with the invention for recovering the image data for 
individual channels from the combined signal. Such 
decoder apparatus comprises means for demul- 

35 tiplexing the combined signal to retrieve the en- 
coded image data provided by each encoder. A 
plurality of decoders is provided, each coupled to 
the demultiplexing means for decoding the image 
data provided by a corresponding encoder. Means 

40 are provided for recovering the coding level com- 
mand from received data. The individual decoders 
are responsive to the recovered coding level com- 
mand to decode the encoded image data. 

In a preferred embodiment of the decoder, the 

45 coding level command specifies a global coding 
level that is the same for all of the encoders. The 
coding level command is multiplexed with the com- 
bined signal prior to transmission, and recovered 
by a demultiplexer provided in the decoder appara- 

50 tus. If desired, a local coding level can be gen- 
erated for one or more of the video encoders. 
Means operatively associated with such an encoder 
generate the local coding level for use by the 
encoder. The local coding level may differ from the 

55 global coding level. Means operatively associated 
with a corresponding decoder reproduce the local 
coding level for use by the decoder. 



DOCID: <EP 0550843A1_ 



EP 0 550 843 A1 



In an alternate embodiment, the coding level 
command is not multiplexed with the combined 
signal prior to transmission. Instead, means are 
provided at the decoder apparatus for reproducing 
the coding level command from an accumulated 
amount of data provided in the combined signal. 

In an illustrated embodiment, each of the en- 
coders of the multichannel image compression sys- 
tem compresses successive frames of image data 
from a different video channel. Means are provided 
for dividing each frame of image data into an equal 
number of data blocks. This enables the data 
blocks for each video channel to be processed 
synchronously by the plurality of encoders. Means 
are provided for assembling the encoded image 
data from the plurality of encoders into packets 
prior to transmission of the combined signal. Each 
packet contains an equal number of data blocks for 
each of the different video channels. The coding 
level command can specify a global coding level 
that is the same for all of the encoders. In this 
instance, the coding level control means comprise 
means for determining the number of data blocks 
present in a decoder buffer over time. Means re- 
sponsive to the determining means provide a cur- 
rent global coding level command. A previous glo- 
bal coding level can also be factored into the 
computation of the current global coding level com- 
mand. 

Decoder apparatus in accordance with the 
present invention recovers individual channels of 
compressed image data from a combined signal 
carrying data for a plurality of said channels. 
Means are provided for demultiplexing the com- 
bined signal to retrieve separate compressed im- 
age data provided by each of a plurality of en- 
coders. A plurality of decoders is provided, each 
coupled to the demultiplexing means for decom- 
pressing the image data provided by a correspond- 
ing encoder. A coding level command is recovered 
from data received with the combined signal. The 
decoders are responsive to the recovered coding 
level command to decompress the image data. 

The coding level command recovered by the 
decoder apparatus can specify a global coding 
level that is the same for all of the encoders, and 
can be multiplexed with the combined signal. The 
means for recovering the coding level command 
can comprise a demultiplexer that separates the 
coding level command from the combined signal. 
In an alternate embodiment, the means for re- 
covering the coding level command can comprise 
means responsive to an accumulated amount of 
data from the combined signal for reproducing the 
coding level command. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a multichannel 
image compression system in accordance with 

5 the present invention; 

Figure 2 is a detailed block diagram of the 
buffer controller illustrated in Figure 1 ; 
Figure 3 is a block diagram of an encoder in 
accordance with the present invention; 

10 Figure 4 is a block diagram of a decoder in 
accordance with the present invention; 
Figure 5 is a diagrammatic illustration of a plu- 
rality of different channel image frames divided 
into data blocks; and 

75 Figure 6 is a diagrammatic illustration of a se- 

quence of data packets assembled from the 
data blocks. 

DETAILED DESCRIPTION OF THE INVENTION 

20 

The present invention implements a statistical 
multiplexer in a variable bit rate digital video com- 
pression system. An example of a variable bit rate 
digital video compression system can be found in 

25 Chen and Pratt, "Scene Adaptive Coder," IEEE 
Transactions on Communications, Vol. COM-32, 
No. 3, March 1984. Other compression systems 
are disclosed in U.S. patents 4,887,156 to Ohki 
entitled "Method and System for Transform Coding 

30 of Video Signals," 4,651,206 to Ohki entitled "Inter- 
frame Coding Apparatus for Video Signal," 
4,862,264 to Wells, et al entitled "Method of Cod- 
ing a Video Signal for Transmission in a Restricted 
Bandwidth," 4,546,386 to Matsumoto, et al entitled 

35 "Adaptive Predictive Coding System for Television 
Signals," 4,837,618 to Hatori, et al entitled "Moving 
Image Signal Coding System," and 4,984,076 to 
Watanabe, et al entitled "Image Compression Cod- 
ing System." 

40 The multiplexer of the present invention first 

establishes a global coding level that is observed 
by each of a plurality of individual video encoders. 
Each video encoder compresses image data from 
a different video channel. The coding level estab- 

45 lishes the quality level of the video signal after it is 
reconstructed from the output data produced by 
the video encoders. For example, each encoder 
can respond to the global coding level by selecting 
a corresponding set of quantizers for the data co- 

50 efficients that are to be transmitted. Thus, if the 
coding level specifies high reproduction accuracy, 
then fine quantizers would be used in the encoder. 
In this case, the amount of data resulting after the 
quantization stage would be relatively large and 

55 would be more likely to remain large after subse- 
quent entropy coding. Rate buffers can be pro- 
vided to even out short time fluctuations in the data 
rate. However, if the total amount of data generated 
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by the plurality of encoders continues to exceed 
the throughput capability of the communication 
channel over which the combined data is transmit- 
ted, then the global coding level is changed in 
accordance with the invention to reduce the image 
quality. In this manner, the amount of data pro- 
duced by the video encoders is reduced. On the 
other hand, if the amount of data generated contin- 
ues to be less than the throughput capability of the 
communication channel, then the coding level is 
changed to increase the picture quality, thereby 
efficiently utilizing the available channel bandwidth. 

In an alternate embodiment, a local coding 
level is generated for each of the video encoders. 
Thus, for example, a particular channel that is 
determined to be more important than the others 
may be allowed to operate at one or more levels 
above the established global level. Similarly, less 
important channels may be required to operate at 
one or more levels below the established global 
level. In addition, the individual channels can be 
permitted to make small adjustments to the global 
coding level using a suitable function based on 
local scene characteristics. For example, if a video 
region consists of a very active area where artifacts 
would not be easily noticed, the coding level can 
safely be adjusted to a somewhat lower quality. For 
relatively quiet video regions, the coding level 
could be adjusted to a higher quality level to re- 
duce the occurrence of noticeable artifacts. In fact, 
any relationship between the global coding level 
and the local coding level can be specified as long 
as the amount of information produced continues to 
respc-id appropriately as the global level is ad- 
justed . 

* ' advantage of a statistical multiplexer in ac- 
cordance with the present invention, is that it mini- 
mizes the frequency of the coding level changes. If 
the number of video channels and the size of the 
rate buffers are sufficiently large, then the probabil- 
ity of an overflow or underflow of data at the 
decoder can be reduced to almost zero even if the 
global coding level remains fixed. At the same 
time, the consistency of video quality provided by 
the system is improved. 

Figure 1 illustrates, in block diagram form, a 
statistical multiplexing and demultiplexing system 
in accordance with the present invention. N dif- 
ferent encoders 10, 12, ... 14 are provided to com- 
press the video signal supplied from N indepen- 
dent video sources. In addition to the video source, 
each encoder also accepts as an input a global 
coding level signal supplied from a central buffer 
controller 22. Each encoder packages the com- 
pressed video data into variable size blocks, as 
well known in the art. As illustrated in Figure 5, 
each block 106 represents a small portion of an 
image frame (e.g., 100, 102, or 104) contained in 
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the original video signal. For example, a block may 
be defined as the compressed video data cor- 
responding to a certain number of lines, each con- 
taining a certain number of pixels, all within the 

5 same image frame. Although each block represents 
a region of fixed size, the amount of data within 
each block will vary since some regions of the 
image will compress better than other regions. 

Figure 6 illustrates the assembly of the blocks 

io 106 into packets for transmission. In the illustrated 
embodiment, each packet 120, 130, 140 starts off 
with the global coding level signal applicable to the 
following data. It should be appreciated that the 
coding level can change less frequently than with 

75 each individual packet, and that alternate formats 
can be used for communicating the coding level to 
a receiver. Thus, it may not be necessary to pro- 
vide the coding level at the beginning of each and 
every packet. 

20 The coding level 108 provided in packets 120, 

130 and 140 is followed by the actual data blocks 
assigned to each packet. As can be seen, each 
packet contains the same number of data blocks 
for all of the M channels. Packet 120 includes the 

25 first block B1 from the current image frame of each 
of channels C1, C2, ... CM as illustrated at 110, 
112, and 114, respectively. Packet 130 contains the 
second block from the image frame for each of the 
M channels. Packet 140 contains the Nth block 

30 from the image frame for each of the channels. 

In the example provided in Figure 6, each 
packet contains a single data block from each 
channel. Other packet formats can be substituted, 
as long as each packet contains the same number 

35 of data blocks for each channel. Additional control 
data can be added to the packets as necessary, for 
example, in a packet header or footer. 

A block diagram illustrating one embodiment of 
the encoders, such as encoder 10, is illustrated in 

40 Figure 3. The video signal is input at a terminal 1 1 
to a blocking circuit 70 that groups the incoming 
video data into data blocks. The video data is 
transformed on a block-by-block basis in transform 
circuitry 72. The transformed data blocks are input 

45 to a variable level quantizer 74, in which one of a 
plurality of sets of quantizers can be selected by 
inputting a coding level signal via terminal 13. The 
quantized output is provided to a variable length 
encoder 76 that can utilize, for example, an opti- 

50 mum statistical coding procedure such as well 
known Huffman coding. 

Transform circuitry 72 can use, for example, 
the discrete cosine transform (DCT) to transform 
each block of pixels into a new block of transform 

55 coefficients. The transform is applied in turn to 
each block of video data until an entire image has 
been transformed. At the decoder, the inverse 
transformation is applied to recover the original 

4 
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image. The DCT merely transforms an image area 
from a fixed number of pixels to an equal number 
of transform coefficients. In order to compress the 
image, it is necessary to take advantage of an 
important property of the DCT. In particular, for 
typical images, a very large proportion of the signal 
energy is compacted into a small number of trans- 
form coefficients. 

The transform coefficients received by variable 
level quantizer 74 are quantized, or "normalized" to 
introduce small changes into the image in order to 
improve coding efficiency. This is done by truncat- 
ing the DCT coefficients to a fixed number of bits. 
The truncation is performed by shifting a coefficient 
from left to right, spilling the least significant bits 
off the end of a register. In this way, the amplitude 
of the coefficient is also reduced. Normalization 
improves the compressibility of an image by reduc- 
ing the amplitude of the transform coefficients. 

In order to take advantage of the result, an 
algorithm for assigning a variable number of bits to 
these coefficients is required. Thus, a statistical 
coding technique is provided by variable length 
encoder 76 which, unlike the normalization pro- 
cess, is information preserving and does not de- 
grade the image. As noted above, Huffman coding 
can be implemented by variable length encoder 76 
to assign variable length code words to the video 
data. The code words are determined by a code 
book translation table which assigns short code 
words to events with the highest probability of 
occurrence. The decoder maintains an identical 
code book and is able to match each code word 
with the actual event. 

Since the signals are encoded by the encoder 
of the present invention in real time, the rate at 
which blocks are processed is constant. In addition, 
the plurality of encoders 10, 12, 14 (Figure 1) are 
synchronized so that a single block of data is 
produced simultaneously by each of the N different 
encoders. The resulting data is deposited into first- 
in first-out (FIFO) registers or buffers 16, 18, ... 20 
where it is stored until ready to be transmitted over 
the communication channel 48. A separate buffer is 
used for each channel to avoid the need for high 
speed memory devices or memory devices with 
multiple write access capability. However, those 
skilled in the art will appreciate that most encoders 
include a built-in rate buffer at the output. There is 
therefore no requirement that an additional buffer 
be introduced for multiplexing. For purposes of the 
present disclosure, the buffers 16, 18, ... 20 illus- 
trated in Figure 1 will also perform the rate buf- 
fering function. 

The compressed video data output from each 
of the buffers is multiplexed in a block multiplexer 
26. The multiplexed, compressed video data output 
from block multiplexer 26 is combined in an over- 
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head multiplexer 28 with the global coding level 
signal output from buffer controller 22, after a suit- 
able delay introduced by delay circuit 24. The 
resultant combined signal is transmitted via com- 

5 munication path 48 to a receiver that includes 
apparatus for decoding the received data. 

The compressed video data is transmitted by 
reading K blocks at a time from each of the video 
buffers. Although K = 1 may be the most likely 

10 choice since it minimizes the required size of the 
video buffer, those skilled in the art will appreciate 
that any integral number of blocks may be se- 
lected. Block boundaries must be detected when 
reading from the buffer. This capability is provided 

75 by including the block length at the head of each 
group of K blocks in each of the encoded signals. 
Alternatively, a high data link controller (HDLC) 
protocol may be used to identify the block bound- 
aries. 

20 Each encoder must also send the block size k h 

where / is the encoder number, to the buffer con- 
troller. This information is used to determine what 
changes, if any, need to be made to the global 
coding level. This coding level is fed back to the 

25 encoders and is also delayed and multiplexed with 
the encoded video, as described above, for trans- 
mission to the decoder. 

In an alternate embodiment, the decoder can 
determine the coding level by duplicating a similar 

30 buffer controller at the decoder site. However, such 
an embodiment complicates the channel acquisi- 
tion and error recovery processes. 

At the decoder, the global coding level is ex- 
tracted from the transmitted signal by an overhead 

35 demultiplexer 30. The coding level is then made 
available, after a delay provided by delay circuit 
40, to a plurality of decoders 42, 44, ... 46. The 
compressed video data output from overhead de- 
multiplexer 30 is again separated into its block 

40 components by a block demultiplexer 32. Each 
block is then deposited into the buffer 34, 36, ... 38 
of the corresponding video channel. At the de- 
coder, the same methods are used to identify the 
block boundaries that were used at the encoder. 

45 Channel information is also transmitted, either at 
the beginning of the block or less frequently, where 
a regular channel scanning pattern is used. 

An example of a decoder in accordance with 
the present invention is illustrated in Figure 4. The 

50 encoded video is input via terminal 80 to a variable 
length decoder 84. As noted above, the variable 
length decoder applies Huffman coding and main- 
tains an identical code book to that used by the 
encoder. The output of variable length decoder 84 

55 is input to a variable level inverse quantizer 86. The 
inverse quantization process is controlled by the 
coding level signal input via terminal 82. 
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The global coding level is processed as neces- 
sary at each decoder to derive the corresponding 
local coding level, which is then used to inversely 
quantize the data coefficients that are specific to 
the particular compression algorithm in use. It 
should be appreciated that for each of the en- 
coders that used the global coding level as pro- 
vided, without deriving a different local coding level 
therefrom, the corresponding decoder would also 
use the global coding level. In this case, such 
decoders would not have to derive any distinct 
local coding levels. 

After inverse quantization, the coefficients are 
inverse transformed (e.g., using an inverse DCT 
transform) at 88, and provided to a formatter 90 to 
convert the block formatted data to the original 
input video format. 

The calculation of the global coding level at the 
encoders, by buffer controller 22 (Figure 1), can be 
provided by the circuit illustrated in Figure 2. The 
block lengths K, from each of the N encoders 10, 
12, ... 14 are summed in adder 50 and then de- 
cremented in subtracter 52 by K D , where K D is the 
number of bits transmitted over the channel during 
the block time interval. Since the block time inter- 
val does not change, K D will be a constant as long 
as the buffers do not become empty. The dif- 
ference between 

i-1 

and K D is the net change in the total buffer size. A 
number representing the current buffer level is 
obtained by accumulating this result after each 
block interval, using summer 54 and delay 56. The 
current buffer level output from summer 54 is input 
to a look-up table 58. Look-up table 58 can also 
optionally receive the previous coding level via 
delay 60. A new global coding level is then deter- 
mined by look-up table 58 based on the current 
buffer level and, if provided, the previous global 
coding level. The function used to program the 
look-up table is chosen to prevent the encoder and 
decoder buffers from becoming either full or empty 
while, at the same time, avoiding unnecessary cod- 
ing level changes. 

Problems would occur if all of the encoder 
buffers became empty. It will be appreciated that 
since each channel is processed synchronously 
and since the number of blocks that have been 
transmitted is the same for all channels, it would 
not be possible for one buffer to become empty 
unless all of the other buffers were also empty. In 
the event this did occur, then the encoder would 
stop sending video data and issue fill bits instead, 
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which would be detected and discarded by the 
decoder. Transmission of video data would resume 
after the buffer level had increased sufficiently. 

Another problem would occur if any one of the 

5 encoder buffers became full. Such a condition must 
be prevented either by adapting the coding level or 
preferably by ensuring that the buffer size is suffi- 
cient to handle the worst case condition. The worst 
case condition can be estimated by first noting the 

w delay between the input to the encoder buffer and 
the output from the decoder buffer. Since the 
blocks are inserted into the encoder buffer at a 
fixed rate and withdrawn from the decoder buffer at 
the same rate, the delay will be time invariant and 

75 can be specified during the design of a particular 
system. The worst case condition would then de- 
pend on the compression algorithm, the effective- 
ness of the buffer controller, and the assumption 
that ail of the compressed image blocks are on the 

20 encoder side awaiting transmission. 

If the decoder buffer becomes full, another 
error condition will occur. Although serious, such a 
situation is easy to prevent. One solution is for the 
encoder to calculate the current size of the de- 

25 coder buffer and then retransmit a block each time 
an overflow occurs. A second solution would be to 
adjust the coding level before the level can be- 
come dangerously high. However, if there were 
also a large amount of data awaiting transmission 

30 on the encoder side, then the effect of a coding 
level change may not occur fast enough to prevent 
the overflow from occurring. However, the simplest 
solution would be to provide the decoder with suffi- 
cient buffer memory to handle the worst case con- 

35 ditions. This would eliminate the need for the en- 
coder to monitor the buffer level at the decoder. 

Another error condition would occur should the 
decoder buffer become empty. This condition must 
be prevented since there is no easy method for 

40 recovery. Therefore, the most important function of 
the buffer controller is to ensure that all of the 
decoder buffers remain at least partially full. This 
can be done using the implementation illustrated in 
Figure 2. 

45 Since each of the decoder buffers contain the 

same number of image blocks (± K), and since the 
blocks are withdrawn from the buffers at a constant 
rate, it is more effective to base the coding level 
adjustment on the number of blocks in each of the 

so decoder buffers rather than on the number of bits 
in the individual buffers. Thus, buffer controller 22 
only calculates the total amount of data in the 
encoder buffers and not the number of blocks in 
each of the decoder buffers. However, it is possible 

55 to perform either function by proper programming 
of the look-up table 58. 

In computing a current global coding level, 
buffer controller 22 denotes the amount of data in 

6 
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the N encoder buffers 16, 18, ... 20 by m. The time 
required for all of this data to be transferred to the 
decoder buffers is m/r, where r is the throughput 
of the communication channel. After this time inter- 
val, the number of blocks in the decoder buffer is 5 
simply the difference between the total number of 
blocks B in the system, and the number of blocks 
which have been withdrawn from the decoder buff- 
er during the same time interval. If the rate at 
which the blocks are removed from the decoder io 
buffer is denoted by c, then the number of blocks 
in the decoder buffer after the time interval m/r is 



cm ^ 75 
r 



Therefore, by programming the look-up table 58 to 
compensate for this relationship, it becomes possi- 20 
ble to set the coding level as a function of the 
number of blocks that will be in each of the de- 
coder buffers after a time interval of m/r. 

Delay 60 can be provided to delay the previous 
coding level in order to provide additional inputs to 25 
the look-up table. This allows additional control 
over the coding level transitions and is useful to 
introduce hysteresis into the controller. Hysteresis 
is useful for preventing frequent coding level os- 
cillations. 30 

It should now be appreciated that the present 
invention provides a multichannel image compres- 
sion system where each encoder and each de- 
coder responds to a global coding level that is 
established by a central buffer controller. Each 35 
encoder and each decoder will adjust the compres- 
sion and decompression processes in order to 
achieve the video quality that is appropriate for the 
established coding level. Certain encoders and cor- 
responding decoders can be designated to adjust 40 
the global coding level to a local coding level, 
according to a predetermined rule. The local cod- 
ing level can provide a higher or lower quality for 
the particular encoder/decoder. Alternatively, all of 
the encoders can derive local coding levels from 45 
the global coding level, depending on predeter- 
mined rules. The local coding levels for the dif- 
ferent encoders can be the same as or different 
from the global coding level at any given time. 

In a specific implementation of the present 50 
invention, each image frame of each channel is 
divided into a fixed number of block components. 
The corresponding block components of the dif- 
ferent channels are processed synchronously. The 
compressed data is divided into packets prior to 55 
transmission, with each packet containing the same 
number of blocks from each of the different chan- 
nels. The global coding level is generated as a 
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function of the number of block components in 
each of the decoder buffers at some time in the 
future, according to the time it takes for all of the 
existing data in the encoder buffers to be transmit- 
ted over the channel. 

Although the invention has been described in 
connection with a specific embodiment thereof, 
those skilled in the art will appreciate that nu- 
merous adaptations and modifications may be 
made thereto without departing from the spirit and 
scope of the invention as set forth in the claims. 

Claims 

1. A multichannel image compression system 
comprising: 

a plurality of encoders for compressing 
image data; 

buffer means for accumulating com- 
pressed image data from said plurality of en- 
coders; 

coding level control means coupled to pro- 
vide a coding level command to each of said 
encoders for specifying a level of quality to be 
provided by each encoder, said coding level 
control means being responsive to an accu- 
mulated amount of compressed image data in 
said buffer means for adjusting said coding 
level command to maintain the accumulated 
data within a data storage capacity of said 
buffer means; and 

means for multiplexing encoded image 
data, provided by said encoders in response to 
said coding level control means, into a com- 
bined signal for transmission. 

2. A system in accordance with claim 1 wherein 
said coding level command specifies a global 
coding level that is the same for all of said 
encoders. 

3. A system in accordance with claim 2 further 
comprising: 

means operatively associated with at least 
one of said encoders for generating a local 
coding level for use by the encoder that may 
differ from said global coding level. 

4. Decoder apparatus for use in the system of 
claim 1 comprising: 

means for demultiplexing said combined 
signal to retrieve the encoded image data pro- 
vided by each encoder; 

a plurality of decoders, each coupled to 
said demultiplexing means for decoding the 
image data provided by a corresponding en- 
coder; and 

means for recovering said coding level 
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command from received data; 

wherein said decoders are responsive to 
the recovered coding level command to de- 
code the encoded image data. 

5. Apparatus in accordance with claim 4 wherein: 

said coding level command specifies a 
global coding level that is the same for all of 
said encoders; 

said coding level command is multiplexed 
with said combined signal prior to transmis- 
sion; and 

said recovering means comprise a demul- 
tiplexer for recovering said coding level com- 
mand from the combined signal. 

6. Apparatus in accordance with claim 5 further 
comprising: 

means operatively associated with at least 
one of said encoders for generating a local 
coding level for use by the encoder that may 
differ from said global coding level; and 

means operatively associated with a de- 
coder corresponding to said at least one en- 
coder, for reproducing said local coding level 
for use by the decoder. 

7. Decoder apparatus in accordance with claim 4 
wherein said recovering means comprise: 

means responsive to an accumulated 
amount of data from said combined signal for 
reproducing said coding level command. 

8. A multichannel image compression system 
comprising: 

a plurality of encoders for compressing 
successive frames of image data from different 
video channels; 

means for dividing each frame of image 
data into an equal number of data blocks, 
enabling the data blocks for each video chan- 
nel to be processed synchronously by said 
plurality of encoders; 

coding level control means coupled to pro- 
vide a coding level command to each of said 
encoders for specifying a level of quality to be 
provided by each encoder; and 

means for assembling encoded image 
data, provided by the plurality of encoders in 
response to said coding level control means, 
into packets for transmission as a combined 
signal, with each packet containing an equal 
number of data blocks for each of the different 
video channels. 

9. Apparatus in accordance with claim 8 wherein 
said coding level command specifies a global 
coding level that is the same for all of said 



encoders, and said coding level control means 
comprise: 

means for determining the number of data 
blocks present in a decoder buffer over time; 
5 and 

means responsive to said determining 
means for providing a current global coding 
level command. 

10 10. Apparatus in accordance with claim 8 wherein 
said coding level command specifies a global 
coding level that is the same for all of said 
encoders, and said coding level control means 
comprise: 

15 means for determining the total amount of 

data in a plurality of encoder buffers over time; 
and 

means responsive to said determining 
means for providing a current global coding 
20 level command. 

11. Apparatus in accordance with one of claims 9 
or 10 wherein said means responsive to said 
determining means are also responsive to a 

25 previous global coding level for providing said 

current global coding level command. 

12. Decoder apparatus for recovering individual 
channels of compressed image data from a 

30 combined signal carrying data for a plurality of 

said channels, comprising: 

means for demultiplexing said combined 
signal to retrieve separate compressed image 
data provided by each of a plurality of en- 

35 coders; 

a plurality of decoders, each coupled to 
said demultiplexing means for decompressing 
the image data provided by a corresponding 
encoder; and 

40 means for recovering a coding level com- 

mand from data received with said combined 
signal, said coding level command calculated 
to maintain an accumulated amount of com- 
pressed image data from said encoders within 

45 a buffer data storage capacity; 

wherein said decoders are responsive to 
the recovered coding level command to de- 
compress said image data. 

so 13. Decoder apparatus in accordance with claim 
12 wherein: 

said coding level command specifies a 
global coding level that is the same for all of 
said encoders; 
55 said coding level command is multiplexed 

with said combined signal; and 

said recovering means comprise a demul- 
tiplexer for recovering said coding level com- 
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mand from the combined signal. 

14. Decoder apparatus in accordance with claim 
12 wherein said recovering means comprise: 

means responsive to an accumulated 5 
amount of data from said combined signal for 
reproducing said coding level command. 
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